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Amd. Dated July 3 1,2008 

Reply to Office Action of April 1, 2008 

Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): A hierarchical traffic management system 
comprising at least one traffic management node comprising: 

a classifier operable to identify and classify incoming traffic streams; and 

a queuing system comprising a plurality of queues and operable to apply 
scheduling policies to said traffic streams, said plurality of queues of the queuing 
system each comprising: 

enqueue attributes configured to control a depth of the queue; and 

dequeue attributes configured to control scheduling of the queue, said 
dequeue attributes comprising minimum bandwidth, maximum bandwidth, 
excess bandwidth, and priority, wherein each of said plurality of queues has one 
or more of said dequeue attributes defined; 

wherein said pluraliti e s plurality of queues define a queue hierarchy, each layer 
of said queue hierarchy configured to support one or more priority queues and 
associated with a class, logical interfac e , or physical int e rface, and wh e r e in only on e 
qu e u e within a branch of said qu e u e hi e rarchy is a priority qu e u e comprising one or 
more of said queues configured for said minimum bandwidth attribute and one or more 
of said queues configured for said excess bandwidth attribute; and 

wherein a first of said plurality of queues comprises a propagated attribute that 
propagates through said hierarchy from said first queue to a root queue, wherein said 
propagated attribute applies to said first queue and parent queues of said first queue 
with respect to traffic associated with said first queue . 
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Claim 2 (original): The system of claim 1 wherein the packet scheduling system 
comprises at least three layers of hierarchy. 

Claim 3 (original): The system of claim 1 wherein at least a portion of said 
plurality of queues have said minimum bandwidth attribute defined. 

Claim 4 (original): The system claim 3 wherein at least a portion of said 
plurality of queues have said excess bandwidth attribute defined. 

Claim 5 (original): The system of claim 1 wherein at least a portion of said 
plurality of queues have said maximum bandwidth attribute defined. 

Claim 6 (original): The system of claim 1 wherein the attributes not defined at 
each of said plurality of queues have a default value. 

Claim 7 (currently amended): The system of claim 1 wherein each of said 
dequeue attributes are defined for one or more of said plurality of queues . 

Claim 8 (original): The system of claim 1 wherein each of said plurality of 
queues set as a priority queue sends traffic ahead of other queues sharing a parent node. 

Claim 9 (original): The system of claim 1 wherein each of said plurality of 
queues having a defined priority attribute have defined a level of priority. 
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Claim 10 (currently amended): The system of claim 1 wherein at least some of 
said queues are priority nod e s ar e configured as conditional or unconditional policers 
priority nodes , wherein said conditional policer performs policing conditioned on a 
congested state of the system and allows said queue to exceed its configured rate if 
bandwidth is available, and said unconditional policer limits the rate of said queue 
regardless of the state of the system . 

Claim 1 1 (currently amended): The system of claim 1 wherein each of said 
plurality of queues is configured to allow for an oversubscription mode in which 
minimum rates are oversubscribed , wherein allocation of bandwidth to said plurality of 
queues is user defined . 

Claim 12 (original): The system of claim 1 wherein the traffic management 
node further comprises a pre-queuing operator configured to operate on at least some of 
said incoming traffic streams before the streams enter the queuing system. 

Claim 13 (original): The system of claim 1 wherein the traffic management 
node further comprises a post-queuing operator configured to operate on at least some 
of said incoming traffic streams after the streams pass through the queuing system. 

Claim 14 (original): The system of claim 13 wherein the post-queuing operator 
is configured to compress packets. 

Claim 15 (currently amended): The system of claim 1 wherein-eaeh-ef said 
propagated attribute plurality of qu e u e s comprises a minimum-rate propagation 
attribute. 
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Claim 16 (currently amended): The system of claim 1 wherein e ach of said 
propagated attribute plurality of qu e u e s comprises a priority propagation attribute. 

Claim 17 (currently amended): The system of claim 1 wherein th e hierarchical 
traffic managemen t system is located within a network device comprising nod e s op e rat e 
according to a sp e cifi e d b e havioral mod e l and a plurality of compon e nts within a 
n e twork syst e m compris e on e two or more of the traffic management nodes. 

Claim 18 (currently amended): The system of claim 1 17 wh e r e in a further 
comprising a user interface configured for use with a platform independent common 
configuration language i s provid e d for us e r int e rfac e with th e b e havioral mod e l . 

Claim 19 (original): The system of claim 1 wherein the depth of a queue is 
controlled by a specified maximum queue depth. 

Claim 20 (original): The system of claim 1 wherein the depth of a queue is 
controlled by specification of a Random Early Detection profile. 

Claim 21 (currently amended): A method for hierarchical traffic management at 
a network device having a queuing system comprising a plurality of layers of hierarchy, 
each layer of the hierarchy configured for supporting one or more priority nodes and 
associated with a class, logical interface, or physical interface, one or more nodes 
having a guaranteed minimum rate, one or more nodes designated for receiving excess 
bandwidth, and one or more nodes having a defined maximum rate, the method 
comprising: 
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classifying incoming traffic streams; and 

applying scheduling policies to said traffic streams at one or more queues, said 
scheduling policies comprising minimum bandwidth, maximum bandwidth, excess 
bandwidth, and priority, wherein traffic up to a specified bandwidth is defined as 
priority traffic; 

wherein each of said layers is configured to support one or more priority queues 
and comprises one or more of said queues configured for said minimum bandwidth 
scheduling policy and one or more of said queues configured for said excess bandwidth 
scheduling policy; and 

wherein a first of said plurality of queues comprises a propagated attribute that 
propagates through said hierarchy from said first queue to a root queue, wherein said 
propagated attribute applies to said first queue and parent queues of said first queue 
with respect to traffic associated with said first queue. 

wh e r e in only on e nod e within a branch of the hi e rarchy is a priority qu e ue. 

Claim 22 (previously presented): The method of claim 21 wherein said one or 
more of the scheduling policies at said one or more of the queues have default values 
applied. 

Claim 23 (currently amended): The method of claim 21 wherein said 
propagated attribute sch e duling polici es furth e r compris e comprises a priority 
propagation attribute which specifies whether or not priority service at a queue is 
propagated through a hierarchy of the queue. 

Claim 24 (original): The method of claim 23 wherein a burst tolerance 
parameter is associated with a stream enabled with priority propagation. 
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Claim 25 (original): The method of claim 24 wherein the burst tolerance 
parameter is provided for each layer of hierarchy through which priority behavior 
propagates. 

Claim 26 (previously presented): The method of claim 24 wherein the burst 
tolerance parameter indicates how much the stream is permitted to burst beyond a rate 
constraint of an ancestral node before the stream becomes constrained by the rate. 

Claim 27 (original): The method of claim 21 wherein said sch e duling polici e s 
farth e r compris e propagated attribute comprises a minimum rate propagation attribute 
which specifies whether or not a minimum rate at a queue is propagated through a 
hierarchy of the queue. 

Claim 28 (original): The method of claim 21 further comprising enabling an 
oversubscription mode in which oversubscribed streams are reduced in proportion to a 
specified oversubscription minimum rate. 

Claim 29 (currently amended): A computer-readable medium storing computer- 
executable instructions for hierarchical traffic management at a network device having a 
queuing system comprising a plurality of layers of hierarchy, each layer of the hierarchy 
configured for supporting one or more priority nodes and associated with a class, 
logical interface, or physical interface, one or more nodes having a guaranteed 
minimum rate, one or more nodes designated for receiving excess bandwidth, and one 
or more nodes having a defined maximum rate, the instructions comprising: 

code that classifies incoming traffic streams; and 
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code that applies scheduling policies to said traffic streams at one or more 
queues, said scheduling policies comprising minimum bandwidth, maximum 
bandwidth, excess bandwidth, and priority, wherein traffic up to a specified bandwidth 
is defined as priority traffic; 

wherein said plurality of queues define a queue hierarchy, each layer of said 
queue hierarchy configured to support one or more priority queues and comprising one 
or more of said queues configured for said minimum bandwidth attribute and one or 
more of said queues configured for said excess bandwidth attribute; and 

wherein a first of said plurality of queues comprises a propagated attribute that 
propagates through said hierarchy from said first queue to a root queue, wherein said 
propagated attribute applies to said first queue and parent queues of said first queue 
with respect to traffic associated with said first queue. 

wher e in only on e nod e within a branch of th e hierarchy i s a priority qu e u e . 

Claim 30 (currently amended): A system for hierarchical traffic management at 
a network device having a queuing system comprising a plurality of layers of hierarchy, 
each layer of the hierarchy configured for supporting one or more priority nodes and 
associated with a class, logical interface, or physical interface, one or more nodes 
having a guaranteed minimum rate, one or more nodes designated for receiving excess 
bandwidth, and one or more nodes having a defined maximum rate, the method 
comprising: 

means for classifying incoming traffic streams; and 

means for applying scheduling policies to said traffic streams at one or more 
queues, said scheduling policies comprising minimum bandwidth, maximum 
bandwidth, excess bandwidth, and priority, wherein traffic up to a specified bandwidth 
is defined as priority traffic; 
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wherein said plurality of queues define a queue hierarchy, each layer of said 
queue hierarchy configured to support one or more priority queues and comprises one 
or more of said queues configured for said minimum bandwidth attribute and one or 
more of said queues configured for said excess bandwidth attribute; and 

wherein a first of said plurality of queues comprises a propagated attribute that 
propagates through said hierarchy from said first queue to a root queue, wherein said 
propagated attribute applies to said first queue and parent queues of said first queue 
with respect to traffic associated with said first queue. 

wh e r e in only on e nod e within a branch of th e hi e rarchy is a priority qu e u e . 
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